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What is claimed is: 

1 . A segmented processing method for a transport stream for a digital television 
comprising: 

a first step that initializes the comparison object data of said transport stream of 
digital television; 

5 a second step that, in order to carry out a two part search of said comparison 

object data of the transport stream of a digital television, initializes said two part search; 

a third step that carries out said two part search on the upper word of said 
comparison object data of the transport stream of a digital television; 

a fourth step that identifies whether or not data that matches said upper word is 
10 present; 

a fifth step that, in the case that data that matches said upper word is present, 
compares the lower word of said comparison object data of the transport stream of a 
digital television; and 

a sixth step that, in the case that no data that matches said upper word is present, 
1 5 returns to said third step. 

2. A segmented processing method of the transport stream of a digital television 
according to claim 1, wherein the method comprises a section filter that filters the 
program information that is included in said transport stream processing for a digital 
television. 



3. A segmented processing method of the transport stream of a digital television 
according to claim 1, wherein said comparison object data of said transport stream of a 
digital television has the format of section data. 

4. A segmented processing method of the transport stream of a digital television 
according to claim 2, wherein the data that is compared by said section filter form a data 
table that is segmented into blocks by each index, and said upper 1 word has four 
elements: the ANDed comparison data and the mask data having a same index, the lower 

5 1 word of said comparison data, the lower 1 word of mask data, and an index value. 

5. A segmented processing method of the transport stream of a digital television 
according to claim 1 , wherein, in said two part search, the number of data that are the 
object of the search is 2^"^ (where N is a positive integer). 

6. A segmented processing method of the transport stream of a digital television 
according to claim 1, wherein said two part search finds the next search position by 
dividing the search range and the offset from the current search position into two equal 
parts, and adding or subtracting this to or from the search position. 

7. A segmented processing method of the transport stream of a digital television 
according to claim 1, wherein said lower word prepares the overwriting of comparison 
data that changes every tens of milliseconds, and stores a pointer to a data table sorted 
by the index sequence. 



8. A recording medium that records a segmented processing method of a transport 
stream of a digital television according to claim 1. 



